Is Power Law the Universal Law for Large Real Graph: Internet?
نویسندگان
چکیده
منابع مشابه
Power-Law Graph Cuts
Algorithms based on spectral graph cut objectives such as normalized cuts, ratio cuts and ratio association have become popular in recent years because they are widely applicable and simple to implement via standard eigenvector computations. Despite strong performance for a number of clustering tasks, spectral graph cut algorithms still suffer from several limitations: first, they require the n...
متن کاملIs the Internet Fractal? The Multicast Power Law Revisited
One of the main bene...ts of multicast communication is the overall reduction of network load. To quantify this reduction, when compared to traditional unicast, experimental studies by Chuang and Sirbu indicated the so called power law which asserts that the number of links L(m) in a multicast delivery tree connecting a source to m (distinct) sites satis...es L(m) 1⁄4 cm where c is a constant. ...
متن کاملLarge Cliques in a Power-law Random Graph
We study the size of the largest clique ω(G(n, α)) in a random graphG(n, α) on n vertices which has power-law degree distribution with exponent α. We show that for ‘flat’ degree sequences with α > 2 whp the largest clique in G(n, α) is of a constant size, while for the heavy tail distribution, when 0 < α < 2, ω(G(n, α)) grows as a power of n. Moreover, we show that a natural simple algorithm wh...
متن کاملDistributed Power-law Graph Computing Distributed Power-law Graph Computing: Theoretical and Empirical Analysis∗
Typically, a large-scale natural graph follows a skewed power law. In distributed graphstructured computations, the skewness usually makes a bad partitioning, which leads to high communication cost and workload imbalance. Therefore, graph partitioning (GP) is a challenging issue. To tackle this challenge, we introduce degree-based techniques into GP via vertex-cut. Accordingly, we develop a nov...
متن کاملA universal power law governing pedestrian interactions
Human crowds often bear a striking resemblance to interacting particle systems, and this has prompted many researchers to describe pedestrian dynamics in terms of interaction forces and potential energies. The correct quantitative form of this interaction, however, has remained an open question. Here, we introduce a novel statistical-mechanical approach to directly measure the interaction energ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2013
ISSN: 0975-8887
DOI: 10.5120/14449-2707